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PROCEDE D'EXTRACTION D'INFORMATIONS PERTINENTES AVEC 
PRISE EN COMPtE DE X/OBJECTIF ET DE LA CIBLE 

La pr6sente invention se rapporte k un proc£d6 d'extraction d'informations 
pertinentes avec prise en compte de Pobjectif et de la cible. 

Le proc6d6 de Pinvention s'applique dans des contextes difterents oil un d^cideur : 

• Dispose d'une base d'informations qui sont ou peuvent Stre 6valu6es sur un 
5 certain nombre de critferes ; 

• Cherehe k satisfaire ou convaincre une cible donn6e, cible pour laquelle 
Pimportance ou la pertinence des critdres est connue ou peut Stre obtenue ; 

• Possfcde un objectif qui lui est propre et qui est ou peut Stre 6valu6 suivant ces 
mSmes entires. 

10 Ceci est le cas lorsque, par exemple, un dScideur doit formuler un argumentaire 
convaincant pour aboutir k une conclusion donn6e, tout en persuadant une cible, e'est k 
dire que les arguments utilises doivent lui permettre d'arriver k la conclusion souhaitee, 
en ayant Paccord de Pauditoire (au moins de la majority de cet auditoire). Ce contexte 
correspond au domaine de la « propagande » : publicity, marketing, politique, etc. 

15 Dans ce type de contexte, le d6cideur dispose d'une base d'informations qui est un 
ensemble de faits ou d'6v£nements ; la cible est un auditoire donn6, compost d?une ou 
plusieurs personnes ; Pobjectif correspond k la conclusion k laquelle souhaite aboutir le 
dScideur en extrayant de la base de donnfes des faits ou des 6v6nements pertinents lui 
permettant de construire un argumentaire convaincant, et les crit&res utilises pour 

20 P extraction sont les valeurs de Pauditoire, c'est-&-dire les 616ments, par exemple 
psychologiques, qui caract&isent au moins la majority de Pauditoire. 

II n'existe actuellement aucun proc&Ie automatism permettant de realiser une 
telle extraction d'informations en tenant compte k la fois de Pobjectif et de la cible. 

La presente invention a pour objet un proc&te d'extraction d'une base 
25 d'informations de faits ou evenements qui soient pertinents vis-&-vis d'une cible et qui 
permettent simultanement d'atteindre Pobjectif fix6. 

Le procede conforme k Pinvention est un proc&te d'extraction dMnformations 
pertinentes d'une base d'informations avec prise en compte de Pobjectif et de la cible, 
et il est caract<§ris<S en ce qu'on identifie la cible et Pobjectif, qu'on determine les 
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valeurs applicables k la cible et qu'on les pondfcre suivant leur importance vis-&-vis de la 
cible, qu'on examine successivement chacune des informations de la base 
d'informations, qu'on lvalue les preferences ou degrts d' importance de chacune de ces 
informations suivant au moins un entire dependant de la cible, que Ton pondSre 

5 chaque information en lui attribuant au moins une valeur, qu'& partir des valeurs ainsi 
pond6r6es, on applique un filtre morphologique, dependant de Pobjectif et de la cible, 
sur les valeurs assoctees aux informations de la base, que Ton fait ensuite une 
identification des elements pertinents de la base de sorte k faire correspondre les valeurs 
filtr^es aux elements de la base et que Ton extrait ces elements pertinents . 

10 L'invention est mise en oeuvre, par exemple, comme precise ci-dessus, pour 
construire un argumentaire permettant k un decideur, d'aboutir k la conclusion souhaitee 
(convaincre un auditoire de voter pour lui, par exemple) tout en prenant en compte les 
valeurs de Pauditoire (les themes eiectoraux qui ont le plus d'importance pour la 
majority de Pauditoire), ce qui a pour r£sultat d'obtenir un certain accord de cet 

1 5 auditoire (reconnaitre que le plan d'action presente par le candidat respecte bien tous les 
themes importants), ou tout au moins de la majority de cet auditoire . 

La presente invention sera mieux comprise k la lecture de la description detailiee 
d'un mode de realisation, pris k titre d'exemple non Iimitatif et illustre par le dessin 
annexe, sur lequel : 

20 - la figure unique est un schema illustrant Putilisation d'op&ateurs 

conform6ment au procede de Pinvention. 
On va d^crire le proc6de de Pinvention en reference au cas de la prise d'une 
decision concernant un groupe de personnes, mais il est bien entendu que Pinvention 
n'est pas limitee a cette seule application, et qu'elle peut Stre mise en oeuvre dans tous 

25 les cas oil Pon doit extraire d'une base d'informations numerisee ou numerisable, quel 
que soit son volume, des informations pertinentes en vue de construire un argumentaire, 
un raisonnement, un plan d'action,.... 

Le present exemple se rapporte au cas oil la decision que doit prendre un 
decideur est la selection d'une alternative (Pun des termes d'un choix) tout en prenant 

30 en compte un certain nombre d'informations et en satisfaisant pratiquement toutes les 
personnes qui sont impliquees ou touchees par le processus de decision. Dans ce 
contexte de decision de groupe (dite aussi « collaborative »), la base d'informations est 
composee de toutes les donnees disponibles concernant des ressources (materiels, 
personnes, temps, etc), des alternatives, etc. La cible correspond aux personnes qui sont 
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impliquSes ou touch£es par le processus de decision. L'objectif correspond k 
F alternative souhaitte par le dScideur. Les criteres sont les valeurs k prendre en compte 
pour satisfaire la cible, 

Le proc&te de F invention permet d'extraire les informations et/ou les 
5 alternatives pertinentes qui permettraient au dgcideur de prendre sa decision en 
connaissance de cause et en satisfaisant tous les acteurs (ou la majority d*entre eux) . 

Une 6tape principate de r invention est de construire un filtre qui s&ectionne un 
ensemble de faits pertinents au regard d'un robjectif k atteindre tout en respectant une 
cible donnSe. Ainsi, le processus de ^invention a pour entree les elements suivants : 

10 -Une base d'informations qui peuvent Stre 6valu6es chacune sur un certain nombre 
de critfcres ; 

-Une cible donnSe, pour laquelle on peut ^valuer rimportance des informations 
suivant les critdres utilises; 

-Un objectif qui peut Sgalement 6tre evahUS suivant ces mSmes entires. r 
15 Ce filtre doit poss6der les propri6t6s suivantes : 

• Si on applique le filtre sur une base d' informations, BI, qui contient un ensemble 
d'informations donnS, BF, aiors les elements s£lectionn6s dans cet ensemble BF 
le seront aussi pour la base BL 

• Le r6sultat du filtre est n£cessairement contenu dans la base initiate. 

20 • RS-appliquer le filtre ne sert k rien, mais on peut le modifier. 

La pr^sente invention met en oeuvre les filtres de type ouverture morphologique, 
issus de la technologie de morphologie rnath6matique, qui possSdent, par construction, 
ces propri£t6s. A ce sujet, on se r£f£rera au livre intitule « Morphologie 
math&natique » de M. SCHMITT et J. MATOOLI paru en 1994 aux Editions 
25 MASSON. 

Le proc^de de l'invention met en oeuvre de tels filtres et comporte les trois Stapes 
principales suivantes : 

1 . Pour chaque information de la base BI, on 6value, de manidre num&ique, les 
preferences ou degr£s d'importance suivant des criteres dependant de la cible. 
30 Un ensemble de valeurs est alors attribu^ k chaque information. Ces valeurs sont 

obtenues par analyse semi-automatique (par exemple a l'aide du logiciel 



« MACBETH »), par un op£rateur, un expert, etc. Ainsi, pour chaque 6I6ment de 
la base BI, on obtient les valeurs pond£r£es assoctees • 

2. On applique un filtre morphologique dependant de Pobjectif et de la cible, sur 
les valeurs assoctees aux elements de la base BI. Ce filtre peut 6tre, de fa9on 

5 connue en soi, une distance ou vine m&rique, par exemple. 

3. Une identification des elements de la base BI est faite de sorte k faire 
correspondre les valeurs filtr£es aux 61£ments de BI. 

Ainsi, k la fin de P6tape 3, Pensemble des informations est obtenu avec prise en 
compte de Pobjectif et de la cible, les rendant pertinentes. Le cas 6ch6ant, on classe les 
10 informations pertinentes ainsi obtenues par ordre de pertinence. Enfin, on peut 
construire un argumentaire k partir de ces informations. 

Dans PexposS qui suit, on rappelle les definitions des termes utilises lors de la 
mise en oeuvre des filtres morphologiques et leurs propri£t£s essentielles. 

Soit 3 la base de faits, c'est-&-dire : 3 = {f \ F fait identifii}. 

15 Soit F* Pobjectif k atteindre. On suppose que F* g3, sinon la resolution du 

probteme est immediate. 

Soit Vol la fonction de valuation 3 -» [0,1]" oii n est le nombre de valeurs tel que 
Ka/(F) = (v 1 ,---,v tt )ou v,repr6sente le degr6 d'importance de la i amc valeur 
correspondant au fait F . 

20 On note V n = (vf , • - , v* ) , la valeur estim£e de la cible et V* = Val(F* ) , la valeur 

calcutee de Pobjectif k atteindre. 

Le but est ici de construire un filtre qui s^lectionne dans 3 les faits pertinents au 
regard de Pobjectif k atteindre F* tout en respectant la cible. 

On rappelle tout d'abord les propri&6s suivantes : 

25 (1) \/X c 7, ^(X) c *F<Y) , qui correspond a la monotonie. Cela signifie que si on 
applique ¥ sur une base Y qui contient X , alors les elements selectionnes 
dans X le seront aussi pour Y . 

(2) \fX, ^(X) cz X , qui correspond a Panti-extensivit6. Cela signifie que le r6sultat 
de ¥ est n6cessairement contenu dans la base initiale. 
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(3) VXtVoVW^iX), qui correspond k 1'idempotence. Cela signifie que r<S- 
appliquerTop&ateur nesert&rien. 

Si possSde les proprfet^s (1) et (3), c'est math^matiquement un filtre et si, de 
plus, MP satisfait (2), on parle alors d'ouverture morphologique. Compte tenu de 
5 Tobjectif de Tinvention, Pop&rateur k construire est nScessairement un filtre 
morphologique. 

L* invention propose d'appliquer un op^rateur sur 3 qui permette de satisfaire (1), 
(2) et (3). Pour cela, on construit deux op&rateurs sur 

Tm(Val) = \r\3F e3 9 V = Val(F)} 9 qui est Fensemble des valeurs assoctees k la base 
10 de faits 3. 

On remarquera que la fonction Val est une application (k tout fait, on peut calculer 
une valeur correspondante), mais non n6cessairement bijective. II se peut que pour une 
valeur donnSe, il existe deux faits distincts qui lui correspondent. 

On va construire deux filtres sur Jm(Vaf) , qui sont des opfcrateurs tels que ddfinis ci- 
15 dessus. 

Soit % le filtre dtfini par ^(Im(Fa/)) = « Tm(Val) \ d(V 9 V m )£d(V\V*)}. 
W t (Jm(Vaiy) est done le sous-ensemble des valeurs de distance k v* inf&rieure ou 6gale 
k la constante d(V* 9 V*) 9 oil d est une distance, par exemple de la forme 
d(x 9 y) = s\xp i \x i -y l \ pour un filtre fin (tr6s filtrant), ou d(x 9 y) = - y\ pour un 

20 filtre grossier (peu filtrant), x et y 6tant les valeurs consid6r6es pour ces distances 

II en rdsulte que est une ouverture morphologique. 
Soit ¥ 2 le filtre dtfini par %Qm(Val)) = e 1m(Val) | <> d(V\V 11 )}. 

Soit d> = % a*F 2 , e'est-i-dire ; Q(to(yaQ) = . 

25 Ceci a et6 represents sur la figure unique du dessin. Dans la base de faits 3 , on 

a represent^ quatre faits Ft k F4. Les faits Fi et F4 ayant dans cet exemple les m8mes 
poids, il leur correspond la m6me valeur Vi. Les faits F2 et F4 ont des poids difJSrents, 
et il leur correspond les valeurs V 2 et V 4 , respectivement On designe par jF* Fobjectif a 
atteindre. Bien entendu, comme precise ci-dessus, cet objectif n'appartient pas k la base 
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de faits, et il a done 6t6 represent* en-dehors de cette base de faits. On a 6galement 
represents les filtres *F, (tenant compte de Tobjectif) et % (tenant compte de la cible), 

dont Tintersection <D est hachur£e. A Tobjectif F* correspond la valeur V * qui est la 
valeur calcutee de Fobjectif & atteindre et qui est situ£e dans ladite intersection. 

5 On remarque que si % et % sont des ouvertures morphologiques, alors 

a *F 2 est aussi une ouverture. 

On note Val' 1 la fonction inverse qui est d6finie par: 
Var l (V) = {FeZ\ Val(F) = v}.Le filtre Q sur la base de faits est alors dtfini par le 
diagramme suivant : 

3 ™ ► {Val(F)\F*x} 



Dans ce diagramme, la fonction de valuation Val permet d'obtenir la valeur du 
fait F (qui fait partie de la base de faits 3 ) pour chaque fait de la base. Aprfcs filtrage 
par O, on obtient Ie degrS d'importance v correspondant au fait F, et en appliquant la 
20 fonction inverse Val' 1 , on obtient la base de faits filtr6e 3 . On a bien par construction 
3cz3; corame <X> est idempotent, on a pour D, Topdrateur qui permet de filtrer la 
base 3 pour obtenir 3 : 

QoQ = (Val" 1 o <D o Val) o (Val' 1 o O o Val) 
= Val' 1 o O o (Val o Var x )o <D o Val 
25 =Val"'o(Oo<t>)oVal 
= Val~ l oOoVal 

Q est done idempotent et la relation (1), la monotonie, est vraie par construction. 

On va illustrer a Faide d'un exemple trSs simplifie la mise en oeuvre du proc6d6 
30 de r invention. 
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Selon cet exemple, il s'agit de construire un argumentaire k partir des donntes 
suivantes : 

-L'auditoire cible est une classe B de population Active, 

-L'objectif consiste k convaincre l'auditoire de la classe B que la classe fictive A 
5 d'individus cherche Paffrontement avec la classe A, 

-Les valeurs de Pauditoire sont les valeurs universelles de Schwartz, bien 
connues dans le domaine de la psychologie. Ces valeurs sont pond£r6es en fonction de 
Timportance que peut leur accorder la classe B« Chaque poids est une valeur vj de 
Tintervalle [0, 1] . Les dix valeurs VI k V10 consid6r6es dans le present exemple ont 
10 respectivement les poids suivants : 



-Pouvoir 


0,9 


-Accomplissement 


0,5 


-H6donisme 


0,95 


-Stimulation 


0,6 


-Centration sur soi 


0,9 


-Bienveillance 


0,4 


-Tradition 


0,1 


-Conformity 


0,2 


-Security 


0,75 


-Universalisme 


0,45 


La base dMnformations est constitute des huit faits suivants (Fl a F8), tels que 



relevSs successivement dans une s6rie de d6p§ches d'agences, et qui sont ponder6s 
comme inscrit dans le tableau ci-dessous : 

Fl : Le Congr&s americain autorise le President Bush k recourir k la force centre 

25 rirak 

F2 : Treize attentats ont et6 perpetres en Corse 

F3 : Un membre de la classe A a battu k mort un membre de la classe B 
F4 : Augmentation du prix du gaz 

F5 : Un commando tch£tch6ne retient 700 personnes en otage k Moscou 
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F6 : La classe B a vote la reprise des negotiations 

F7 : un prdavis de grfcve a depose par les employes de La Poste 

F8 : Le repr&entant de la classe B a gagn6 le prix XYZ 

La ponderation de Tobjectif est la suivante, pour les mSmes valeurs VI k V10 : 
5 {0,5 00000001 0} 

Ainsi, le proc&te de 1'invention retient apr£s filtrage morphologique les cinq 
faits suivants : 

Fl : Le CongrSs americain autorise le President Bush k recourir k la force contre 

Tlrak 

10 F2 : Treize attentats ont 6t6 perpetr^s en Corse 

F3 : Un merabre de la classe A a battu k mort un membre de la classe B 
F5 : Un commando tchetchfcne retient 700 personnes en otage k Moscou 
F6 : La classe B a vote la reprise des negotiations 

L'argumentaire produit k Taide de ces faits fiitr^s est : « Alors que la classe B a 
15 vot6 la reprise des negotiations, mi membre de la classe A a battu k mort un membre de 
la classe B, or, tuer, c'est affronter, done la classe A cherche Paffrontement ». 



Tableau de pondSration des faits Fl a F8 





POIDS 


VALEUR 


VI 


V2 


V3 


V4 


V5 


V6 


V7 


V8 


V9 


V10 




Fl 


0,8 


0,3 


0 


0 


0,3 


0,5 


0,1 


0 


0,8 


0,5 




F2 


0,5 


0 


0 


0 


0 


0,2 


0,2 


0 


0,9 


0,2 




F3 


0,5 


0 


0 


0,2 


0 


0,5 


0 


0 


0,9 


0,5 




F4 


0,9 


0 


0 


0 


0 


0 


0 


0 


0 


0 


FAITS 


F5 


0,9 


0 


0 


0 


0,5 


0,3 


0,3 


0,3 


0,9 


0,6 




F6 


0,5 


0 


0 


0 


0 


0,8 


0 


0 


0,8 


0,8 




F7 


0,6 


0,5 


0 


0 


0,5 


0,6 


0 


0 


0 


0,3 




F8 


0,9 


0,9 


0,8 


0,8 


0,6 


0 


0 


0 


0 


0 
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REVEND1CATIONS 

1. Precede d'extraction d'informations pertinentes d'une base d* informations 
avec prise en compte de Pobjectif et de la cible caracterise en ce qu'on identifie la 
cible et Pobjectif, qu'on determine les valeurs applicables & la cible et qu'on les 
pondfcre suivant leur importance vis-i-vis de la cible, qu'on examine successivement 
chacune des informations de la base d' informations, qu'on lvalue les pi^ferences ou 
degr6s d'importance de chacune de ces informations suivant au moins im crit&re 
dependant de la cible, que Ton pond£re chaque information en lui attribuant au 
moins une valeur, qu*& partir des valeurs ainsi ponderees, on applique un filtre 
morphologique, dependant de Pobjectif et de la cible, sur les valeurs associees aux 
informations de la base, que Ton fait ensuite une identification des elements 
pertinents de la base de sorte k faire correspondre les valeurs filtr^es aux elements de 
la base et que Ton extrait ces elements pertinents 

2. Precede selon la revendication 1, caracterise par le fait que le filtre est 
une distance ou une m&rique. 

3. Precede selon la revendication 1 ou 2, caracterise par le fait que 
revaluation des preferences ou degr£s d' importance est faite de manifere num6rique. 

4. Precede selon Pune des revendication precedentes, caracterise par le 
fait que les valeurs attribuees k chaque information sont obtenues par analyse semi- 
automatique, par un operateur ou par un expert. 

5. Precede selon Pune des revendications precedentes, caracterise par le 
fait que Pon classe par ordre de pertinence les elements pertinents. 
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REVENDICATIONS 

1 . Precede <T extraction d* informations pertinentes d'une base d* informations 
avec prise en compte de Tobjectif et de la cible caracterise en ce qu'on acquiert une 
base ^informations, qu'on identifie la cible et Tobjectif, qu'on determine les valeurs 

5 applicables & la cible et qu'on les pondfcre suivant leur importance vis-&-vis de la 
cible, qu'on examine successivement chacune des informations de la base 
^informations, qu'on 6value les preferences ou degrds d'importance de chacune de 
ces informations suivant au moins un critdre dependant de la cible, que Ton pondfcre 
chaque information en lui attribuant au moins une valeur, qu'a partir des valeurs 

10 ainsi pond6r6es, on applique un filtre morphologique, dependant de l'objectif et de la 
cible, sur les valeurs assoctees aux informations de la base, que Ton fait ensuite une 
identification des elements pertinents de la base de sorte & faire correspondre les 
valeurs filtr6es aux elements de la base et que Ton extrait ces elements pertinents 

2. Procede selon la revendication 1, caracterise par le fait que le filtre est 
1 5 une distance ou une metrique. 

3. Procede selon la revendication 1 ou 2, caracterise par le fait que 
revaluation des preferences ou degr£s d'importance est faite de mani&re numerique. 

4. Procede selon Tune des revendication pr6c6dentes, caracterise par le 
fait que les valeurs attributes k chaque information sont obtenues par analyse semi- 

20 automatique, par un operateur ou par un expert. 

5. Procede selon Tune des revendications pr6c6dentes, caracterise par le 
fait que Ton classe par ordre de pertinence les elements pertinents. 
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